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Принципи автоматизаци дискретного представлення 
област! супутникового монйторингу земно1 поверхн! 


В статье развивается идея дискретизации области спутникового мониторинга земной поверхности в 
направлении ее практической реализации. 
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У статтЁ розвиваеться 1дея дискретизацй област! супутникового монторингу земно! поверхн! в 
напрямку Й практично] реал1заци. 

Ключов! слова: дискретизация, зона вдпов1дальностт, зображення поточно! зйомки, область 
мон!торингу, млянка мон!Торингу, виявлення зм1н, поточне зображення, фрагмент дискретизаци. 


Цель и задачи статьи 


Обоснованная в статье [1] необходимость дискретизации области мониторинга 
(ОМ) земной поверхности не затрагивала вопросов реализации соответствующих 
процессов. Наряду с этим осуществление рассмотренных предложений в конкретных 
разработках [2], [3] ориентировалось полностью на использование интерактивных 
действий оператора. Приобретаемый опыт создания, испытаний и эксплуатации систем 
мониторинга демонстрировал большое число степеней свободы операторских действий 
по назначению каждого фрагмента и часто непреодолимых трудностей ручной стыковки 
их групп в составе ОМ, нуждающейся в непрерывном описании. Здесь же приходилось 
обращать внимание на то, что на том же операторе лежит ответственность выбора 
расположения и границ ОМ. Для решения рассматриваемой задачи требовался высокий 
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уровень подготовки, внимательность и тщательность микроскопических усилий в 
манипуляторных перемещениях устанавливаемых фрагментов. И это еще не гаран- 
тировало достаточную точность дискретного описания области мониторинга в силу 
естественных физических и психических ограничений. 

Кроме того, ситуационный характер применения систем спутникового монито- 
ринга (невозможность съемок из-за погодных условий, низкая частота съемок за- 
данных участков), а следовательно, отвлечение оператора на время вынужденного 
простоя на другие работы не способствует систематическому закреплению приемов 
работы и приобретению необходимых навыков. Отсюда очевидна необходимость 
автоматизации ручного труда. 

Настоящая статья и посвящена алгоритмическим решениям в устранении ряда 
интерактивных операций с передачей ведущей роли программе в ее взаимодействии 
с оператором. 


Зона, участок и область мониторинга 


Организация мониторинга, основанного на данных дистанционного зондиро- 
вания Земли (ДЗЗ), предполагает определение положения и площадей территорий, 
контроль состояния которых преследует природоохранный, технический, сельско- 
хозяйственный и др. интересы. 

При этом вся территория, отводимая одной информационной системе мониторинга, 
решающей задачи обнаружения изменений состояний ее объектов, может считаться 
зоной ее ответственности (ЗОС). В то же время космическая съемка такого рода 
зоны не во всех случаях обеспечивает охват ее за один пролет спутника. Поэтому в 
большинстве случаев целесообразным оказывается разбиение ЗОС на участки. В ре- 
зультате отдельным участком мониторинга (УМ) следует считать такую часть земной 
поверхности, площадь которой гарантирует ее надежную съемку в заданном пролете. 

Таким образом, определенное число участков мониторинга должно составлять 
упомянутую зону. К тому же для упомянутой гарантии съемок очередных ее УМ все 
они должны быть равного размера, а для простоты последующих вычислений иметь 
форму квадрата, стороны которого ориентированы относительно сторон света. При 
этом обеспечивается возможность формирования ЗОС из УМ, располагаемых в ее 
пределах любым удобным способом для решения задачи контроля состояний наземных 
объектов. Кроме того, такое построение позволяет определять предельные возможности 
системы мониторинга как по числу УМ, обеспечиваемых располагаемыми вычислитель- 
ными возможностями, так и по времени съемки всей ЗОС, учитывая открывающиеся при 
знании параметров спутника ДЗЗ возможности полного охвата УМ за один пролет. 

Несмотря на рассмотренную иерархию ЗОС-УМ, изображение современной 
космической съемки одного участка в силу его достаточно больших размеров даже 
при высокой пространственной разрешающей способности съемки не гарантирует 
того, что вся площадь отснятого УМ содержит только интересующие мониторинг объекты. 
Только часть ее в большинстве случаев должна быть использована, а объем вычисле- 
ний для экономии ресурса системы уменьшен. Эта значимая часть УМ и может быть 
названа областью мониторинга (ОМ), которая должна только в отдельных ситуациях 
будет представлять всю площадь рассматриваемых УМ, а наиболее реально — части 
их, различающиеся по площади, расположению и по сложности границ. При этом в 
последних случаях можно выделить три разновидности ОМ: 

— область в виде криволинейной (в общем случае) узкой полосы, вытянутой от 
северного к южному краю УМ; 
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— область в виде криволинейной (в общем случае) узкой полосы, вытянутой от 
западного к восточному краю УМ; 

— область любой формы в виде отдельного локального образования в любом 
месте УМ. 

Указанные разновидности схематически ОМ (без изображений, в пределах которых 
они существуют) демонстрируются на рис. 1. 


а 6 В 


Рисунок 1 — Примеры разновидностей ОМ в составе УМ 


Выделение такого типа областей мониторинга на одном изображении спутни- 
ковой съемки имеет целью такое же по расположению и координатам выделение их 
на изображениях очередных съемок, геометрически совпадающих с ними, для об- 
наружения возможных изменений во времени при их взаимном сопоставлении. 

Принципиально ручное выделение ОМ оператором может быть выполнено. 
Однако при этом достаточно очевидна невозможность точного воспроизведения ОМ 
на всех предшествующих снимках многоспектрального состава и таких же после- 
дующих снимках. Объясняется она сопутствующим возникновением изменений в со- 
поставлении разновременных наблюдений одной и той же ОМ при любой ошибке 
указанного ручного ее воспроизведения. В основе таких ошибок — имеющая место в 
общем случае сложность границ ОМ. Точно также сложной оказывается и задача 
координатного представления и хранения границ для их нанесения на очередных 
снимках, имея в виду ручной характер оцифровки областей мониторинга всех УМ 
зоны ответственности системы. Кроме того, не вся область мониторинга, рассмотренная 
на рис. 1, может быть подвержена изменениям. Поэтому постоянная обработка любой 
ОМ в целом не рациональна. Наконец, области мониторинга всех УМ зоны ответ- 
ственности в силу естественных причин имеют отличающиеся размеры, большое разно- 
образие длин строк и столбцов, что серьезно осложняет обработку информации в составе 
системы. 

Принцип дискретного представления ОМ для каждой из их разновидностей 
(рис. 1) может быть продемонстрирован рис. 2. 


ВЯ 


Рисунок 2 — Примеры дискретизации разновидностей ОМ в составе УМ 


64 «Искусственный интеллект» 2014 №3 


Принципы автоматизации дискретного представления области... ЗБ 


Наиболее целесообразным способом преодоления рассмотренных трудностей 
оказывается дискретизация области мониторинга. Для этого необходимо выбрать 
дискрет аппроксимации ОМ, являющийся изображением детального контроля со- 
стояний, ограниченным квадратной рамкой. Целое число таких изображений, являю- 
щихся фрагментами изображения УМ, должно укладываться в его составе. При этом 
каких-либо жестких требований к размерам дискрета (длине стороны этого квадрата) 
не предьявляется. Однако, представляя элементарное изображение, он должен содержать 
достаточное число пикселей яркостей, представляющих статистическую выборку 
для оценок, выполняемых в процессе мониторинговой обработки. 

В силу дискретизации, которую можно рассматривать как аппроксимацию ОМ, 
одновременно с выделением непосредственно изображения ОМ происходит захват 
отдельными фрагментами частей окрестностей, прилегающих к ней вплотную, как 
это показано на рис. 2. Можно понять, что их наличие не мешает, а в отдельных 
случаях (окрестности контролируемого трубопровода и т.п.) даже имеет смысл для 
детальных оценок состояний хорошо выделяемой области мониторинга. Из рассмо- 
трения рисунка также следует, что выбор дискрета меньших размеров по сравнению 
с примененным в большей степени ограничит площадь указанных окрестностей. Но, так 
или иначе, при этом вне поля дискретизации остаются большие по площадям части 
УМ, не представляющие никакого интереса в мониторинге. 

Наряду с отмеченными особенностями следует принимать во внимание, что все 
изображение УМ должно быть топографически привязано к отображаемой земной 
поверхности. Это обеспечивает привязку каждого фрагмента дискретизации ОМ в 
составе УМ. Кроме того, сохранение получаемых координат на все время существо- 
вания системы мониторинга или ее применения в заданной зоне ответственности 
позволяет выделять те же фрагменты как на всех изображениях одной многоспектральной 
космической съемки, так и на всех изображениях последующих съемок, используемых 
для периодического контроля состояний наземных объектов выделенной ОМ. 


Дискретизация области мониторинга 


Из предшествующего изложения можно было бы считать, что с рассмотренной 
задачей выбора положений фрагментов дискретизации ОМ вполне должен справиться 
подготовленный оператор. Однако без соответствующего инструментария даже при 
полном расчете на его способности это достаточно трудно. Реализация такой воз- 
можности должна основываться на программной поддержке ручных действий, пред- 
полагающей использование манипулятора «Мышь». При этом должна быть предусмотрена 
генерация и визуализация рамки каждого дискрета ОМ, установка ее в заданном 
оператором месте и перемещение для уточнения выбранного положения с помощью 
операции 4гас ап4 4гор. 

Даже в рассмотренном случае придется: 

— обеспечивать выбор места установки рамки начального фрагмента дискрети- 
зации и ее точное размещение на границе или в составе ОМ; 

— последовательно определять положение каждого фрагмента дискретизации, 
достигая плотности их соприкосновения для достижения непрерывности изображе- 
ния фрагментов ОМ по строкам и столбцам с абсолютной точностью. 

При небольшом числе фрагментов с таким объемом ручных операций можно 
было бы согласиться. Однако реально число фрагментов может превышать несколько 
сотен. Это заставляет искать пути автоматизации ряда операций, чтобы освободить 
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оператора от их выполнения. В частности, для ОМ, вытянутых от северной до южной или 
от западной до восточной границ УМ (рис. Та, 6) может быть предложена предва- 
рительная установка в пределах УМ линейного приближения дискретизации ОМ. 
Учитывая криволинейный характер рассматриваемых ОМ (в общем случае), возмож- 
ных линейных приближений для каждой из двух анализируемых ситуаций может 
быть по три (рис. 3). 

Каждое линейное приближение должно представлять собой серию вплотную 
расположенных рамок, накладываемых на изображение для выделения фрагментов 
дискретизации. Автоматическое формирование целесообразнее всего осуществлять, 
начиная с северного конца в направлении к южному для ситуации рис. За и с запад- 
ного конца в направлении к восточному для ситуации рис. 36. При этом положение 
первого генерируемого элемента, а также направления и угла отклонения от верти- 
кали (&«=0-+а„) для генерации последовательности легко может быть назначено 


оператором. 


а 
Рисунок 3 — Три расстановки линейного приближения фрагментов 
дискретизации для двух (а, 6) направлений формирования 


Алгоритмически процессу формирования последовательности рамок для выде- 
ления фрагментов дискретизации ОМ в первой расстановке при отклонении влево 
(рис. За) соответствует следующее рекуррентное выражение координат северо-запад- 
ного угла каждого ее элемента: 


хо = ’+0-И-ва); р 
(п) _ (и 
У — Ую О, 


где а . в. — координаты северо-западного угла и-го фрагмента дискретизации ОМ; 


О — длина стороны квадрата фрагмента дискретизации. 
Аналогично для генерации отклонений вправо от вертикальной аппроксимации 
(рис. За) получим: 
(и) — .(и-П) : 
№0 =Хо +0184; 


ия (2) 
ую = ’-0. 


Точно также мог ут быть получены рекуррентные выражения для линейной 


генерации фрагментов дискретизируемой ОМ горизонтального направления (рис. 36). 
Так, для отклоненной аппроксимации вниз получаем выражение, совпадающее с (1). 
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В то же время для отклонения вверх может быть применено выражение (2), но 


убывающая координата у‘ должна заменяться на возрастающую: 


(п) _ (И-П 
Убю =Ую +0. 


Выбор величины угла отклонения линейной генерации рамок во всех рассмотренных 
случаях легко обеспечить подбором соответствующего положения, достигая макси- 
мально возможного приближения к реальной ОМ. 

Несмотря на все рассмотренные решения, программные генерации не обеспе- 
чивают фрагментацию ОМ на всем их протяжении. Поэтому для достижения желаемого 
результата возникает необходимость полученных рамок выделения фрагментов вдоль 
строк до совпадения непосредственно с ОМ для достижения результата дискрети- 
зации в вертикальном направлении и вдоль столбцов — в горизонтальном. 

Решить такую задачу можно, вооружив оператора инструментом, аналогичным 
операции @газ-ап4-агор, но отличающимся от него запретом перемещений рамок вы- 
делении фрагментов в вертикально направлении для ситуации рис. Па и в горизон- 
тальном — для ситуации 16. На рис. 4 демонстрируется применение таких перемещений 
рамок выделения фрагментов для ситуации рис.а 1а линейным набором рис. За при а =0. 


Рисунок 4 — Принцип смещения фрагментов при дискретизации ОМ 


Согласно рассмотренному упрощенному примеру первые 4 рамки генерации их 
линейной последовательности в направлении с севера УМ на юг оказались хорошо 
охватывающими вытянутую область мониторинга. В то же время 4 последние рамки 
не соответствовали выделению ОМ. Поэтому перемещение их оператором вдоль 
строк изображения в места рационального размещения позволяет устранить этот не- 
достаток. Аналогично рассмотренный процесс должен выглядеть для ОМ, вытянутой в 
направлении запад-восток УМ. Отличия должны состоять лишь в том, что перемеще- 
ния рамок выделения приходилось бы осуществлять вдоль столбцов изображения УМ. 

Характерной особенностью применяемого здесь инструментария должно быть со- 
ответствующее перемещению рамок изменение координат их северо-западных углов 
относительно исходного положения, заданного генерацией последовательности. При 
этом важным в указанных перемещениях является их однонаправленность, дости- 
гаемая благодаря исключению одной из двух степеней свободы, привычных для при- 
менения операции 4гаэ-ап4-Чгор. 
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Наряду с демонстрацией возможности перемещений рамок в места дискрети- 
зации ОМ упрощенность рассмотренного примера не позволяла увидеть неполноту 
соответствующих действий в силу узости ОМ, охватываемой по всей ее протяжен- 
ности одиночными рамками. Реальные ОМ при всей их вытянутости в отдельных местах 
или полностью могут оказаться как шире единичного фрагмента дискретизации, так 
и не дискретизированными без пропусков. 

Уже на рис. 2а еще при постановке задачи можно было обнаружить вынужден- 
ную двухслойную дискретизацию для устранения пропусков. Следовательно, ин- 
струментарий, обеспечивающий простоту действий оператора должен включать функцию 
дополнительной фрагментации не охваченных частей ОМ. Причем дополнительные 
рамки выделения должны вплотную примыкать к рамкам, размещаемым благодаря 
описанным выше перемещениям, всегда на левой границе ОМ для направлений 
генерации последовательности север-юг и на нижней границе — для направлений 
генерации запад-восток. То есть программная реализация ряда таких примыкающих 
фрагментов, устанавливаемых по решению оператора, образует строки или столбцы 
дискретизации ОМ соответственно. Так, на рис. 5, изображающем более широкую 
ОМ в отличие от рис. 4, демонстрируется та же вертикальная генерация рамок, пере- 
мещаемых для описание левой границы ОМ, и образование строк дискретизации, 
формируемых в результате дополнения граничных элементов новыми рамками справа. 

Характерной особенностью для каждой новой устанавливаемой рамки должно 
быть автоматическое определение координат ее привязки, основанное на знании 
привязки предшествующей рамки и известных ее размеров. 


Рамки 
генерации, 
перемещен 

ные на 


левую 
границу 
ом 


Рисунок 5 — Демонстрация перемещения рамок 
для выделения левой границы ОМ и дополнения образуемых строк справа 


Аналогично тому, как это должно выполняться для вытянутых ОМ, дискретиза- 
ция может осуществляться и для локально сосредоточенных ОМ в пределах УМ (рис. 1в). 
Здесь для исходной автоматической генерации фрагментов легко использовать уже 
рассмотренные приемы. Перемещением выделяющих рамок вдоль строк или столбцов 
удается добиться требуемого описания избранной границы (левая или нижняя), а 
последующее формирование необходимого числа фрагментов, примыкающих к ним 
вплотную справа или сверху, обеспечивает полное дискретное представление ло- 
кальной ОМ любого размера. 

При этом следует отметить, что реализация рассмотренных возможностей по- 
строения инструментария оператора за счет начальной генерации линейной после- 
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довательности рамок выделения фрагментов всегда приводит к плотному без про- 
пусков расположению строк или столбцов сетки изображений дискретизированной ОМ. 

В дополнение к изложенным особенностям построения инструментария оператора 
можно обнаружить, что в отдельных случаях для каждой из трех разновидностей ОМ 
число генерируемых рамок выделения фрагментов может оказаться избыточным. Поэтому 
для устранения образующегося избытка в составе предлагаемого инструментария 
требуется предусмотреть специальную операцию удаления. 

Наконец, примеры рис. 4,5 демонстрируют возможность упрощения процесса 
генерации линейного набора рамок. Здесь вертикальное положение этого набора 
обеспечило последующее перемещение его рамок до мест установки. То есть выбор 
наклонного положения (рис. 3) привел бы только к уменьшению расстояний соответ- 
ствующих перемещений, а на отдельных участках ОМ они вообще могли бы оказаться 
излишними. 


Выводы 


Решение задачи дискретизации ОМ достигается в согласовании возможностей кос- 
мической съемки со следующими предлагаемыми принципами построения систем мони- 
торинга. 

1. Зона ответственности любой системы мониторинга, основанной на информации 
спутникового дистанционного зондирования Земли, является территорией, подлежащей 
контролю и должна состоять из ряда участков мониторинга (УМ), каждый из которых 
охватывается многоспектральной космической съемкой за один пролет спутника. 

2. Земное пространство УМ, отображаемое спутниковой съемкой, может пред- 
ставлять интерес для контроля состояний его объектов полностью или частично. 

3. Сложность формы и границ области мониторинга (ОМ), являющейся частью 
УМ, для обнаружения изменений состояний объектов при сопоставлении ОМ изо- 
бражений повторяющихся съемок обусловливает необходимость ее однократного 
дискретного описания в составе изображения первой съемки этого УМ на весь период 
эксплуатации системы мониторинга. 

4. Дискретное описание ОМ предполагает ее разбиение на равные по площади 
фрагменты, каждый из которых является элементарным изображением, ориентиро- 
ванным по сторонам света. 

Отсюда состав предлагаемых в статье соответствующих выполнению дискре- 
тизации ОМ алгоритмических действий при их программной реализации должен 
обеспечить: 

— вооружение оператора программным инструментом для выделения исход- 
ного фрагмента дискретизации ОМ и определения направления последующего авто- 
матического формирования линейного набора рамок последующей фрагментации; 

— исключение необходимости применения оператором высокоточных действий 
путем запрета одной из двух степеней свободы ручного перемещения рамок выделе- 
ния фрагментов в места их целесообразного размещения; 

— автоматическое (программное) формирование заданного оператором линей- 
ного набора рамок выделения фрагментов, представляющих начальное приближение 
дискретизируемой ОМ; 
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— обеспечение оператора инструментом программной поддержки однонаправлен- 
ных перемещений рамок линейного набора начального приближения в целесообразные 
положения (левая или нижняя граница ОМ), дополнения его необходимым числом 
вплотную примыкающих рамок, заполняющих неохваченные части дискретизируемой 
ОМ, и удаления неиспользованных в аппроксимации (не совпадающих с ОМ) рамок. 
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